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CLAIMS 

1 . A receiver operable to detect a synchronisation position for recovering data 
from a set of received signal samples, said receiver comprising 

a filter having an impulse response matched to a predetermined characteristic 
5 of the received signal and operable to produce an output signal which is representative 
of the convolution of the impulse response and said received signal samples, 

a synchronisation detector operable to detect said synchronisation position 
from said filter output signal, and 

a data detector operable to detect and recover data from the set of received 
1 0 signal samples from the synchronisation position provided by said synchronisation 
detector, wherein said synchronisation detector is operable 

to represent each of said received signal samples as a positive or negative 
constant in dependence upon the relative sign of the signal sample, and 

to represent each of said samples of said filter impulse response as a positive or 
1 5 negative constant in dependence upon the relative sign of said impulse response 
samples, and said filter is operable to convolve said impulse response with said 
received signal samples by logically combining the representation of said received 
signal samples and said impulse response to produce said output signal 

20 2. A receiver as claimed in Claim I , wherein said logical combining of said 

received signal samples and said impulse response is summing the XOR compliment 
of the combination of the representation of said received signal samples and said 
impulse response. 

25 3. A receiver as claimed in Claim 1, wherein said received signal samples are 
complex samples having real and imaginary components, said filter having a complex 
impulse response, wherein the synchronisation detector is operable to represent the 
real and imaginary components of each of the received signal samples as a positive or 
negative constant in dependence upon the relative sign of the real and imaginary 

30 components, and to represent the real and imaginary components of the samples of the 
filter impulse response as a positive or negative constant in dependence upon the 
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relative sign of the real and imaginary components, said filter being operable to 
combine logically the complex samples of said impulse response with the complex 
received signal samples. 

5 4. A receiver as claimed in Claim 3, wherein said filter is operable to perform said 
logical combining of said impulse response with said received signal samples in 
accordance with the following equation: 



K W = X 2 * XOR{f^ {n - iyijin - /)./) - 1 

1=0 



/=0 



10 where XOR{a,b) is the compliment of XOR(a, b), Kin) J is the real part and 
K i^)'Q the imaginary part of the complex samples of said output signal. 

5. A receiver as claimed in Claim 1 , wherein said filter is operable to select a 
predetermined number of samples of said impulse response of said filter, and to 

15 perform the logical combining of said impulse response with said received signal 
samples only for the selected predetermined number of samples. 

6. A receiver as claimed in Claim 5, wherein said selected predetermined number 
of samples of said filter impulse response are evenly distributed over the temporal 

20 length of said impulse response. 

7. A receiver as claimed in Claim 6, wherein said predetermined number is an 
integer fraction 7/Mof the total number of samples of said impulse response. 

25 8. A receiver as claimed in Claim 4, wherein said logical combining is calculated 
in accordance with the following equation: 



K{n).I=^ X 2*JSrOi?(/„(«-M)./,r(«-M)./)-l 

1=0 

KXn)-Q = '2*^(/„(«-Mmr(n-M).e)-l 



/=0 
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wherein Mis the integer in the previous claim. 

9. A receiver as claimed in Claim 1, wherein said output signal has a plurality of 
temporally separated peaks, said synchronisation detector being operable to pre- 
process said output signal by identifying the temporal position of said peaks within 
said output signal which have an amplitude which is less than a pre-determined 
threshold, and setting the value of said output signal to a predetermined default value 
at said identified temporal positions, said sync position being determined from said 
pre-processed output signal. 

10. A receiver as claimed in Claim 9, wherein said default value is zero. 

11. A receiver as claimed in Claim 1 , wherein said predetermined characteristic of 
said set of received signal samples is a sub-set of samples which are predetermined, 
said impulse response of said filter being matched to the signal samples corresponding 
to the data which is predetermined. 

1 2. A receiver as claimed in Claim 1 1 , wherein said predetermined data is a data 
sequence known at the receiver. 

13. A receiver as claimed in Claim 1 1 , wherein said predetermined data is a copied 
set of data from another part of said data bearing signal samples. 

14. A receiver as claimed in Claim 1 , wherein said synchronisation detector is 
operable to pre-process said output signal by 

locating the relative temporal position of the maximum peak within said 
output signal, 

identifying for each other peak sample of said output signal another sample of 
said output signal at an opposite corresponding temporal displacement with respect to 
said relative temporal position of said maximum peak, and comparing said two 
samples and replacing the lower of the two samples with zero. 
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15. A receiver as claimed in Claim 1, wherein said receiver is operable to process a 
plurality of said sets of received signal samples, said synchronisation detector being 
operable to combine said output signal from said synchronisation detector for each of 
5 a plurality of sets of received signal samples, and to estimate said synchronisation 
position from a peak value of said combined output signal. 



V5 



16. A method of detecting a synchronisation position for recovering data from a set 
of received signal samples, said method comprising the steps of 

10 representing each of said received signal samples as a positive or negative 

constant in dependence upon the relative sign of said received signal samples, 

representing each sample of a filter impulse response matched to a 
predetermined characteristic of the received signal as a positive or negative constant in 
dependence upon the relative sign of said impulse response samples, 

1 5 filtering said received signal samples with said impulse response by forming a 

representation of the convolution by logically combining the representation of said 
received signal samples and said impulse response to produce an output signal, and 
detecting said synchronisation position from said output signal. 

20 17. A method as claimed in Claim 16, wherein said logical combining of said 
received signal samples and said impulse response comprises summing the XOR 
compliment of the combination of the representation of said received signal samples 
and said impulse response. 

25 18. A method as claimed in Claim 16, wherein said received signal samples are 
complex samples having real and imaginary components, said representing said 
received signal sam.ples as a positive or negative constant comprises representing the 
real and imaginary components of each of the received signal samples as a positive or 
negative constant in dependence upon the relative sign of the real and imaginary 

30 components, and said representing said impulse response samples as a positive or 
negative constant comprises representing the real and imaginary components of the 
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samples of the filter impulse response as a positive or negative constant in dependence 
upon the relative sign of the real and imaginary components, said logical combining 
being combining logically the complex samples of said impulse response with the 
complex received signal samples. 

1 9. A method as claimed in Claim 1 8, wherein said filtering comprises performing 
the convolution of said impulse response with said received signal samples in 
accordance with the following equation: 

Kin).I=Y^2*X0R{f„in-i).I,r{n-i)-l)-'i- 

1=0 
V -I 

K (")-Q = Z 2 * XdR{f„ {n - i).Q,r{n - O-S)- 1 

/=0 

where WR{a,b) is the compliment of XOR(a, b), KWis the real part and 
K (^)'Q imaginary part of the complex samples of said output signal. 

20. A method as claimed in Claim 17, wherein said filtering comprises 
selecting a predetermined number of samples of said impulse response of said 

filter, and 

performing the logical combining of said impulse response with said received 
signal samples only for the selected predetermined number of samples. 

21 . A method as claimed in Claim 20, wherein said selected predetermined number 
of samples of said filter impulse response are evenly distributed over the temporal 
length of said impulse response. 

22. A method as claimed in Claim 2 1 , wherein said predetermined number is an 
integer fraction i/Mof the total number of samples of said impulse response. 

23. A method as claimed in Claim 20, wherein said logical combining is calculated 
in accordance with the following equation: 
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h„,(n).I= ^ 2* XOR{f„in-Mi).Lrin-Mi).l)-\ 

i=0 

K(")-Q- X 2*X0R{f„in-Mi).QAn-Mi).Q)-l 
where Mis the integer described in the previous claim. 

5 

24. A computer program providing computer executable instructions, which when 
loaded onto a computer configures the computer to operate as a receiver as claimed in 
Claim 1. 

10 25. A computer program providing computer executable instructions, which when 
loaded on to a computer causes the computer to perform the method according to 
Claim 16. 

26. A computer program product having a computer readable medium with 
15 information signals recorded thereon which are representative of the computer 

program claimed in Claim 24. 

27. A computer program product having a computer readable medium on which 

is recorded information signals representative of the computer program claimed in 
20 claim 25. 



